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[57] ABSTRACT 

An apparatus and method of communicating data sig- 
nals on a bus having an upstream portion to which 
transmitters of a plurality of station are connected, and 
a downstream portion to which receivers of the stations 
are connected, and to which an end station is connected 
having a transmitter connected more upstream than any 
of the plurality of stations. Signals to be transmitted 
from each of the plurality of stations are appended to 
the end of the data stream passing thereby. A bus clear 
signal is transmitted from the end station, along the bus. 
When any signal including the bus clear signal is de- 
tected from upstream at any of the plurality of stations 
that might be transmitting, transmission of signals from 
the plurality of stations is immediately terminated. 
Transmission of the bus clear signal from upstream thus 
clears the bus to allow for transmission of different 
priority signals on the bus. 

27 Claims, 32 Drawing Sheets 
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transmit highest priority data packets, which may, for 
PACKET COMMUNICATION SYSTEM AND example, be synchronous data, e.g: as may be required 

METHOD OF CLEARING COMMUNICATION BUS for the transmission of digitized video signals, PCM 

audio signals, etc. 

FIELD OF THE INVENTION 5 The end station may also transmit, either round clear- 

This invention relates to a multiple access bus com- ™Z signals (similar to but difTerentiable from bus clear- 
munication system which uses unslotted unidirectional W at predetermined tunes between the bus 

broadcast system channels, and particularly to a method clearing signals (and thus at predetermined times within 
and apparatus for clearing the bus and defmining when & frame) or new locomotives (if the end of the previous 
data signals can be transmitted. 10 round occurs before the predetermined time of a round 

clear signal), or locomotives alone if round clearing 
BACKGROUND OF THE INVENTION m not employed. Following each round clear- 

In electronic systems such as communications sys- ing signal or locomotive, the stations, using AADACP 
terns, computing systems, and control systems, various transmit lower priority data packets, which may be 
system elements must exchange information. Typically 15 asynchronous signals. Each round clearing signal or 
such systems use internal buses that employ a multiple locomotive constitutes a new round for lower priority 
access protocol. Such buses typically allow system ele- signals than those carried in the round initiated by the 
ments to exchange information which is organised into bus clearing signal. Round clearing signals terminate 
data packets, allocating a portion of the capacity of the the transmission of higher priority data packets and 
bus to each system element in some manner. 20 clear the bus in the same manner as a bus clearing signal 

The various types of information that must be ex- but cause the start of a new lower priority round. A 
changed between system elements impose different locomotive is used to start a new low priority round 
constraints on the packet communication provided by when a round clear signal is not employed for this pur- 
the multiple access buses. Some have different band- po$c. The various rounds for lower priority signals may 
width requirements, some vary in priority relative to 25 te ^l of similar priority; several rounds for a single class 
each other. Some must be exchanged within a relatively of lower pr ioHty signals may be initiated by the round 
short fixed time constraint to facilitate synchronous dearing signals or locomotives between bus clearing 
transmission, while others can tolerate the much longer ^ ^ Alternatively there may be multiple priorities of 
variable delays associated with asynchronous transmis- lQwer riority signaJs> which may ^ transmitted in 
aon. The present invention provides a means for ac- 30 of decreasin riorit m ^ xveTal rounds fol . 

commenting all of the types of signals noted above, on lowm ^ ^ which j^^^y 

the same bus. 



follows each bus clearing signal. 



DESCRIPTION OF THE PRIOR ART In this manner signals of various bandwidths from 

In a bus system described in U.S. Pat. No. 4,498,168 35 low bandwidth to at least video bandwidth, at data rates 
issued Feb. 5th, 1985 to. TRW. Inc., a "locomotive to a * ,east ™«* ^ em > <* vanous ? no P^ ^ 
signal" generator is used which transmits a data train mixed syncr^nous and asynclu_onous signals ^ ^ 
preamble along an outbound bus to which various sta- ^nsmitted along the same bus. Rather than ^pfcng 
Sons are connected, and the various stations, if ready to *> avoid collisions, colhsions are purposelyintroduced 
transmit, add data packets to the end of the locomotive 40 *>Y * bus clearing Signal which defines the beginning! of 
signal or to the end ofthe passing data train that follows * **** ^J^f pnonty J* 0 * -T^f" 

the locomotive signal upon detecting the end ofthe data /°»° w > foUo t wed , b V lower PJ™* ^ 

transmission passing on the outbound bus. Should a bus clearing signals, in inducing ; colhsions with signals 
station be attempting to transmit when a new locomo transmitted from stations using the AADACP protocol, 
live is generated, a packet being transmitted will suffer 45 *us <**ses termination of the transmission of lower 
collision. Collisions are considered to be destructive, P riorit y and both clears the bus and prepares it 

and require retransmission of corrupted packets. In such for carrying highest priority signals. Collisions are also 
prior an systems collisions are to be avoided if possible purposely introduced by round clearing signals (similar 
since they corrupt data and require retransmission, and to but difTerentiable from the bus clearmg signals) that 
thus are considered as reducing the capacity of and 50 occur between bus clearing signals, which define the 
slowing down the transmission system. beginning of lower priority rounds in which lower pri- 

ority signals immediately follow. The round clearing 
SUMMARY OF THE INVENTION signals, in inducing collisions with higher priority sig- 

The present invention is a system and method that nals transmitted from stations using the AADACP pro- 
purposely introduces collisions at predetermined times 55 tocol, thus causes the tennination ofthe transmission of 
as one of the key elements to achieve the aforenoted higher priority signals and both clears the bus and pre- 
benefits. pares it for carrying lower priority signals. Thus the 

The various stations connected along the bus in the present invention employs colhsions to advantage in 
present invention use the known "Attempt-And-Defer that it permits precise termination of network activity at 
Access Contention Protocol" (AADACP), in which 60 instants determined by a single end station alone, 
the stations interrupt transmission should they sense . By the use of the clearing signals, the present inven- 
transmission energy arriving from upstream on the bus. tion thus can both simultaneously terminate a frame and 
An end station transmits a special signal which is sensed start a new frame, without other stations having knowl- 
by each of the stations, causing collisions with signals edge of the duration of the frame to be terminated, 
from those stations that may be transmitting, and inhib- 65 without need for a timer in a station to determine when 
iting the others from transmitting. This special signal such frames must be terminated or initiated, and using 
thus acts as a bus clearing signal. Following the end of only information transmitted and received by the end 
the bus clearing signal, the stations, using AADACP, station within an unslotted unidirectional broadcast 
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system (UBS) channel. In prior art systems each station comprising the steps of appending signals to be trans- 
must know the duration of the cycle and must maintain mined from each of the plurality of stations to the end 
a precise cycle timer in alignment with all the other of a data stream passing thereby, transmitting from time 
stations in the network. to time a bus clear signal from the end station along the 

The present invention can both simultaneously termi- 5 bus whether or not the bus is carrying signals, detecting 

nate a round within a frame and start a new round at the plurality of stations signals from upstream includ- 

within a frame, without other stations having know!- ing the bus clear signal and immediately terminating 

edge of the duration of the round to be terminated, transmission of the signals to be transmitted, 

without need for a timer in each station to determine x» plPT7 rxrrnnnTTrTfnK *rn thf n* AWTNGS 

when such rounds must be terminated or initiated, and 10 BRIEF INTRODUCTION TO THE DRAWINGS 

using only information transmitted and received by the A better understanding of the invention will be ob- 

cnd station within the unslotted UBS channel. Prior art tained by reading the detailed description below, in 

systems require that each station should know themaxi- connection with the following drawings, in which: 

mum duration of a round, and require each station to FIG. 1 is a block diagram of one type of system in 

time the duration of each round, terminating the round IS which the invention can be used, 

when its round reaches the round's maximum duration. FIG. 2 is a block diagram of another type of system in 

The present invention has a flexibility to vary the which the invention can be used, 

number and duration of rounds within a given frame. FIG. 3 is a block diagram of a third type of system in 

Fixed or dynamically variable boundaries between which the invention can be used, 

rounds within frames can be achieved. Prior art systems 20 FIGS. 4A and *B are block diagrams of a fourth and 

require that the round boundary information be distrib- a fifth type of system (an alternate form of that shown in 

uted in all stations within the network while in the FIG. 1) in which the invention can be used, 

present invention there is control from a single station in FIG. 5 is a representation of a packet train con- 

the network with no preknowledge required within the structed using Attempt-And-Defer Access Contention 

other stations of where in time the round boundaries 25 Protocol, 

will be. FIG. 6 is a block diagram of a portion of the systems 

The present invention provides means to incorporate show in FIGS. 1 and 2, showing use of a delay element 

a fair round robin allocation scheme associated with in association with a station, 

each priority class. FIG. 7 is a block diagram illustrating some elements 

The present invention provides a novel method and 30 of stations used in the invention, . 

means for stations to recover a synchronous frame FIG. 8 is a signal diagram illustrating termination of 

clock from control signals generated by the end station. a low priority train by a T-collision, 

It also provides a novel method and means to allow a FIG. 9 is a signal diagram illustrating termination of 

synchronous frame clock in the end station to be phase a later low priority train by a T-collision, 

locked to another synchronous frame clock source 35 FIG. 10 is a signal diagram illustrating two retrans- 

within any station attached to the network. This had not mission options for low priority T-collided packets, 

been previously achieved in the prior art FIG. 11 is a signal diagram illustrating retransmission 

The present invention also facilitates the end station of low priority packets when the high priority payload 

to provide a flexible superframing structure on the is at a maximum and a low priority packet is retransmit- 

frame sequence, compatible with the present invention. 40 ted in the high priority train of a frame, 

Superframes allow a station to selectively transmit FIG. 12 is a block diagram illustrating the elements of 

packets in only certain frames within the superframe stations for providing a round robin for low priority 

structure. packets, 

An embodiment of the present invention is a data FIG. 13 is a signal and timing diagram used to explain 

communication system comprising a unidirectional bus 45 the operation of FIG. 12, 

carrying data signals, having an upstream portion and a FIG. 14 is a block diagram illustrating the elements of 

downstream portion, an end station connected to the stations to obtain phase locking of stations with the 

upstream portion of the bus, other stations connected to master frame clock in an end station, 

the bus downstream of the end station on the upstream FIG. 15 is a block diagram illustrating some elements 

portion of the bus, apparatus at each of the other sta- 50 of the end station for locking the master frame clock to 

tions for appending data signals it may have to transmit a timing source, 

to the end of a train of data signals passing thereby FIG. 16 is a signal diagram illustrating superframes, 

downstream on the upstream portion of the bus, appara- FIG. 17 is a block diagram illustrating the elements of 

tus at the end station for transmitting a bus clear signal stations used for multiple low priority classes of signals 

along the bus at predetermined intervals whether or not 55 without round robin, 

there are signals carried by the bus, apparatus at each of FIG. 18 is a signal diagram illustrating frame struc- 

the other stations for detecting data signals from up- ture having multiple low priority rounds, 

stream on the upstream portion of the bus or the bus FIG. 19 is a signal diagram showing two multiple low 

clear signal and for immediately terminating transmis- priority sounds, 

sion of data signals it may be transmitting on the up- 60 FIG. 20 is a block diagram of a station showing the 

stream portion of the bus. elements of stations used for multiple low priority 

Another embodiment of the invention is a method of classes of signals with round robin, 
communicating data signals on a bus having an up- FIG. 21 is a signal and timing diagram used to de- 
stream portion to which transmitters of a plurality of scribe operation of the station structure shown in FIG. 
stations are connected, and a downstream portion to 65 20, 

which receivers are connected, and to which an end FIG. 22 is a chart illustrating examples of successive 

station is connected having a transmitter connected priority rounds for several priority classes in 31 succes- 

more upstream than any of the plurality of stations, sive frames, 
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FIG. 23 is a signal diagram illustrating a round clear gether as shown in FIG. 1. As in Expressnet, C-Net and 

signal terminating a high priority round, D-Net, each station is attached to the UBS by the use of 

FIG. 24 is a block diagram of an end station illustrat- three taps, the R (receive) tap, the T (transmit) tap and 

mg the elements of the system used for a dual priority the S (sense) tap as shown in FIG. 1. 

network using round clears, without round robin, 5 Note that channels A and B 56 of the DUBS topology 

FIG. 25 is a block diagram of an end station illustrat- shown in FIG. 3 perform the combined function of the . 

ing the elements of the system used for a dual priority outbound channel 11 and inbound channel 12 in an 

network using round clears, with round robin, SUBS topology. 

FIG. 26 is a signal diagram illustrating operation of a Although FIG. 1 shows the order of attachment of R 

two priority (i.e. high plus single low priority) network 10 taps on the inbound channel to be the same as the at- 

in which round clear is employed, tachment on the S and T taps on the outbound channel, 

FIG. 27 is a signal diagram illustrating operation of a this j s not necessary. The order of attachment of R taps 

multiple priority (i.e. high plus multiple low priority) neec j not correspond to the order of the S and T taps 

network in which round clear is employed, provided that the end station, the station most upstream 

FIG. 28 is a signal diagram illustrating operation of a 15 0 f ^ e outbound channel and most downstream of the 

multiple priority network in which round clear is em- inbound channel (i.e. station 10 containing a circled 1 in 

ployed, FIG. 1), receives signals from the inbound channel 

FIG. 29 is a signal diagram illustrating operation of following every other station. Consequently, the R taps 

multiple priority rounds terminated by round clears, of stations be attached to corresponding distinct 

FIG. 30 is a signal diagram illustrating operation of 20 mboun d channeb> each of which carries the signals 

some multiple priority rounds, some of which are termi- transmitted on the outbound channel, by use of a star 

M ™ by .5° Um ! ? ]e ^ 3,1(1 , , • . ... coupler 13 and/or active amplifier, provided that the 

FIG. 31 is a block diagram of an end station illustrat- dd ^ ^ channel t0 thc ^ ^on (i tt 

mg the elements of the station for multiple round clears smion 1Q containing a circled x m Fia 4A) from the 
without round robin. 25 ^ couplcr/amplifier is great er than that to any other 

DESCRIPTION OF THE INVENTION station as shown in FIG. 4A. The open ring configura- 

_ . . . * . . , . , „ tion as used in D-Net and shown in FIG. 4B and others 

The present invention may be applied to networks ^ ^ used 

having the foUowing topologies: The R tap of each station is attached to the inbound 

Single U radl ^ 30 of the UBS. Each station includes a receiver 

with a single fold (i.e. D or C shaped, such as the well , , . . , . , ^ . . 

known MAP and D-Net shown inFlG. 1 or FIG. 4A or that K a uched to the R tap and k used torsive pack; 

FIG 4B) ets and to detect other events such as the end-of-packet- 

Single Unidirectional Broadcast Systems (SUBS) *™ (EOT), beginning-ofppacket-train (BOT),. and ar- 

With a double fold (i.e. S or Spiral shaped), such as the 35 ™1 of bus clear signal (BC) events on the mbound 

well known Expressnet shown in FIG. 2, channel of the UBS. 

Dual Unidirectional Broadcast Systems (DUBS), The T top of each station is attached to theoutbound 

such as the well known Fasnet and U-Net shown in channel of the UBS. Each station includes a transmitter 

piQ 3 that is attached to the T tap and is used to transmit 

The following description of the invention is made 40 P«**» and other signals, such as the bus clear signal(in 

with respect to a network having a D shaped SUBS ^ of the most upstream controllmg station), on 

topology, as an example. The method and structure of th t5 ut ^ und c f annel ? f ™ UB f . 

the invention may be adopted for use in networks with The S (sense) tap of each station is attached to the 

other topologies as noted above. A wide variety of outbound channel of the UBS upstream of the station s 

media and associated transmission techniques may be 45 T te P (>•«■ in tne direction from which transmissions 

used by the invention to provide the unslotted unidirec- arrive at the T tap on the UBS) and downstream of the 

tional broadcast channels. The unslotted network chan- preceding station's T tap, as shown m FIG. 1. Each 

nel may be provided by asynchronous transmission station includes an activity sensor that is attached to the 

means or by synchronous transmission means. Usually, S tap and is used to detect the presence of transmissions 
the inbound and outbound channels are provided in 50 from upstream stations on the outbound channel of the 

separate mediums, requiring the connection of stations UBS. 

to two mediums, one for each channel. In some systems The operation and structure of the invention will now 

both channels may be provided by a single medium, be described with reference to particular kinds of sig- 

requiring that stations be connected only to a single nals. While reference will be made to FIG. 1 as an ex- 
medium. When both channels are provided in the same 55 ample, other systems such as those shown in FIGS. 2-4 

medium, connections required to both the mbound and may be used instead. 

outbound channels are made to the same physical me- hQ TRANSMISSION OF A SINGLE LOW 

dium, the two channels being provided by any mulup e PRIORrry CLASS AND HIGH PRIORITY CLASS 

access (multiplexing) technique, such as for example £) A XA PACKETS 
any of the following techniques: synchronous or asyn- 60 

chronous time division multiple access, frequency divi- In this most basic mode of operation the network 
sion multiple access, code division multiple access, or as transmits data packets in two priority classes, a class for 
in the case of optical lightwave systems wavelength high priority packets and a class for low priority pack- 
division multiple access. ets. Each station maintains a separate transmit queue for 
The network is comprised of a plurality of stations 10 65 packets within each priority class. Each station may 
attached to a D shaped Unidirectional Broadcast Sys- maintain separate receive queues for packets within 
tem (UBS) that has two channels, an outbound channel each priority class or a single queue for all received 
11 and an inbound channel 12 that are connected to- packets. 
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Eventually all of the stations having data to transmit 
1.1 NETWORK OPERATION USING THE BUS ^ have transmitted packets in the train on the out- 
CLEARING METHOD bound channel and the end of the train will propagate to 

The station that is the most upstream on the outbound -the end station's R tap. When the end station's receiver 
channel of the UBS (station 1 in FIG. 1) is referred to as 5 detects the end-of-train (EOT) condition on the in- 
the end station. The end station, upon detecting an bound channel, the end station transmits a locomotive 
end-of-train (EOT) event at its R tap on the inbound on the outbound channel to restart the tram building 
channel, generates a locomotive signal (referred to process. In this manner the end station generates a se- 
below merely as "locomotive") at its T tap on the out- quence of packet trams on the UBS onto which network 
bound channel. This locomotive may consist of unmod- 10 "^J^^^gTttnirtTO "shown in FIG. 6, signal 

"^r^r^e en. station on the out- „ be — to ^^^^^t^ove 

. , _ , . * . A . — . eM a « 15 In accordance with this invention, in order to remove 

bound channel use ^^^^^^^ trafficl^m Ae UBS and to allow a new priority cycle 
cess Contention Protocol (AADACP) to transmit pack- to ^ eQd $tation ^^ts a bus dear signal at 

C V?~ f ™ chaim< ;- — , ' _ regulaTtime intervals that corresponds to a predeter- 

( ^^^^\ °^Sf teS ^/^[ ow ?* j^^l^i^^f! mined network frame time. In orderto achieve this the 

t^^S'? T W !!ik .fr^ 20 end station is provided with a suitably stable timing 

(EOC) which is detected by an activity detector at- £ Frame Qock (mfq. no. 7 

tached to its S tap. On detecting the EOC the station aiustrates a block dia of ^ ^ station> ^th ^ 
starts transmitting a packet preamble. If the station s master frame dQck 1$ fa ^ mc luded but s 

activity detector detects a transmission from die up- ^ detcctor should ^ excluded, 

stream stations while it is transmitting this preamble, the 25 piG ? fe ^ fflustrative Q f a Mock diagram of a non- 
station aborts the packet transmission thereby deferring ^ which fa ^pri^d c f all of the solid line 
to the upstream station. The station will attempt to block& (the master frame dock 15 cxc i u ded). 
transmit the packet again when it detects the next EOC. ^ MFC m the ^ stat ion produces a signal at 
Otherwise, it transmits the data packet(s) after the pre- regular time intervals. This signal indicates the begin- 
amble. This detection of EOC without detection of a 3Q ^ of a new frame m ^ network, and the time inter- 
further transmission within a preamble transmission yal j^tween suc h signals establishes the duration of 
time is an implicit token that each station uses to acquire ne twork frames. When the end station's MFC produces 
the access right to transmit a packet (or packets) in the ^ app^ to transmitter 16 a timing signal that indi- 
outbound channel. cates a frame boundary, the end station's transmitter 16 

This causes packets to be transmitted sequentially on 35 starts to transmit a bus clear signal on the outbound 
the outbound channel following the locomotive trans- channel 11. This signal collides with all packets being 
mitted by the end station. The concatenated stream of transmitted, and with the stations using the AADACP 
packets created in this manner is referred to as a packet protocol, they stop transmitting. This empties the UBS 
train. The packets in a packet train created by AA- G f a ll traffic and traffic resumes only when the end 
DACP are separated by idle periods of length Tj where 40 station stops transmitting the timing signal. The details 
Td is the time for a station to detect EOC and start a Q f tn j s process are described below, 
transmission. The duration of the bus clear signal must be long 

In addition the first T^of the preamble of each packet enough to ensure its recognition by all of the station 
in the train may consist of many overlapped transmis- receivers (attached to the R taps on the inbound chan- 
sions due to stations attempting to gain the access right. 45 ne ]) before the end station stops transmitting it, thus 
These regions of overlapped transmission are referred allowing a new EOC to propagate along the outbound 
to as Preamble Collisions or P-Collisions. A packet train channel. 

created using AADACP is shown in FIG. 5, with one in order to ensure that the bus clear signal is transmit- 
packet exploded. Note that this and all following UBS ted for a long enough time, the end station may use one 
activity diagrams in this section have the following 50 of two procedures as follows. 

properties; the signal activity shown is as seen at any R 1. The end station stops transmitting the bus clear 
tap; signals on the left are received before those on the signal when its receiver 17 detects the arrival of the bus 
right (i.e. signal flow at a station is seen by scanning clear signal at its R tap on the inbound channel. This 
from the left to the right); frame i— 1 precedes frame i in guarantees that the first station downstream of the end 
time sequence. 55 station will detect the bus clear signal on the inbound 

It may be seen that there is first a locomotive fol- channel before it detects the EOC created when the end 
lowed by a bus idle interval followed by a packet. The station stops sending the bus clear signal. This is the 
packet is comprised of a preamble having a first portion preferred method. 

which may be overwritten by collisions, followed by a 2. The end station may transmit the bus clear signal 
portion which is uncorrupted. The preamble is followed 60 for a fixed period of time. This time period must be 
by a start of packet indicator, the body of the packet, longer than the propagation delay between the end 
and an end of packet indicator. The body of the packet station's T and R taps on the UBS plus the worst case 
is comprised of address and control data followed by time for a station to detect the bus clear signal (as we 
the packet data followed by an integrity (e.g. CRQ shall see later in the presence of a T-Collision). This 
check. Other means, not part of this invention, may 65 alternative is somewhat simpler to implement since the 
provide for reducing or eliminating the bus idle interval transmission of the bus clear signal can be controlled by 
and reducing or eliminating the overwritten portion of a simple timer/counter. However, in this case either the 
the preamble. network propagation delay must be determined by the 
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end station, or a worst case value for the propagation flip-flop 19. The Q output of the flip-flop, labelled 
delay must be used. If the end station is to determine the HPRF, is applied to an Enable input of transmitter 16. 
network propagation delay some complexity is intro- As will be noted below, the HPRF output is a high 
duced in the end station, while the latter alternative has priority round presence indicator, 
an adverse impact on the network's performance since 5 It should be noted that stations that are downstream 
the value used is always longer than Use actual propaga- of a station that detects a T-Collision in situation 2 will 
■ tion delay. For these reasons this alternative is not pre- not receive the access right to transmit on the outbound 
ferred although it may be useful in some circumstances. channel until they detect the EOC that is created when 

Two situations may arise when the end station begins the end station stops transmitting the bus clear signal, 
to transmit a bus clear signal and the signal propagates 10 The bus clear signal blocks the ability of these down- 
along the outbound channel. stream stations to acquire the access right in the current 

Situation 1: The bus clear signal may pass all of the low priority round, 
stations on the outbound channel while none of the Eventually the bus clear signal propagates onto the 
stations are transmitting packets in the outbound chan- inbound channel and is detected by all the station re- 
neL IS covers. In situation 2 the station receivers will detect 

Situation 2: The bus clear signal may arrive at a sta- that the packet preceding the bus clear signals has suf- 
tion that is in the process of transmitting a packet in the fered a T-Collision and will discard the packet When a 
outbound channel. station receiver detects the arrival of the bus clear (BC) 

In situation 1, the bus clear signal is detected by all signal on the inbound channel the station sets an internal 
the station receivers either appended to the end of the 20 flag called the High Priority Round Flag (HPRF) by 
last packet in the previous train (low probability case), setting flip-flop 19. Each station resets its HPRF (clears 
or following the end of the last packet train (EOT) after flip-flop 19) when its receiver detects the next end-of- 
a period of bus inactivity. The time during which the train condition (EOT) on the inbound channel. 
UBS is detected as inactive by any receiver is referred A station's transmitter 16 may only transmit high 
to as an idle period. 25 priority (e.g. synchronous time division multiplex 

It should be noted that the maximum duration of this (STDM)) packets when the station's HPRF flip-flop 19 
idle period, as seen by any receiver tap, is equal to the is set and may only transmit low priority (e.g. asynchro- 
UBS propagation delay between the end station's T and nous time division multiplex (ATDM)) packets when 
R taps plus the time that it takes the end station to detect the HPRF flip-flop 19 is not set (cleared). 
EOT and start to transmit a locomotive on the out- 30 Thus when the receiver 17 detects the bus clear sig- 
bound channel. All idle periods have this maximum nal, it sets flip-flop 19 which causes its Q (HPRF) out- 
duration unless a frame boundary occurs, causing the put to go high. Transmitter 16 is thus enabled only to 
end station to transmit a bus clear signal during such an transmit high priority packets from a high priority 
idle period, thus reducing its duration. Although un- queue. On the other hand, when receiver 17 detects an 
likely, the idle period may be reduced to zero, in which 35 end of train, it applies a signal to the clear input of 
case the bus clear signal becomes appended to the end flip-flop 19, causing the HPRF lead to go low. This 
of the previous packet train. If the frame boundary causes transmitter 16 to only feed low priority data 
occurs before the commencement of an idle period, signals to the outbound channel 11 of the bus from a low 
then situation 2 occurs. priority queue. 

In situation 2, the bus clear signal arrives at one of the 40 High priority packets can thus be transmitted only 
stations while it is transmitting a packet. This station when the HPRF is set. Thus, high priority packets will 
will sense the arrival of an upstream transmission at its be transmitted only in the train that follows a bus clear 
S tap activity detector 18 (the S tap activity detector 18 signal and low priority packets will be transmitted in all 
is referred to below merely as the S tap) senses only bus other trains. The bus clear signal is used to restart a new 
activity and cannot recognize the bus clear signal and 45 priority cycle or frame, terminating any low priority 
stop its transmission, thus deferring to the upstream round that is in progress by colliding with it, and start- 
signal. When this occurs the beginning of the bus clear ing a new high priority round at fixed frame intervals 
signal and the end of the station's packet transmission determined by the period of the end station's MFC 
will overlap by the amount of time that it takes the Eventually the bus clear signal is detected by the end 
station to sense the arrival of the bus clear signal and 50 station at its R tap. When this occurs the end station sets 
stop transmitting. This is referred to as a Truncating its HPRF flip-flop 19. When the end station sets its 
Collision, or T-Collision. The period of overlap caused HPRF in this manner it is assured that all of the other 
by the T-Collision causes both the end of the packet that stations in the network have also set their HPRF flip- 
the station was transmitting and the beginning of the bus flops since all the other stations will have detected the 
clear signal to be corrupted. When a station detects a 55 bus clear signal before the end station. The end station's 
T-Collision during a packet transmission it reschedules transmitter then stops transmitting the bus clear signal 
the packet for transmission at a later time. and, since its HPRF flip-flop is set, appends to the end 

In each station, as illustrated in FIG. 7 the receiver 17 of it any high priority packets that are in its queue. The 
detects both the presence of the bus clear signal and the end of this transmission (EOC) constitutes a new loco- 
end of train event. The receiver 17 activates its bus clear 60 motive on the outbound channel. Stations then use AA- 
detected output for the duration when it detects the DACP to append packets into the train started by this 
presence of a bus clear signal and activates its end of locomotive. However, since the HPRF flip-flop of each 
train detected output for a short duration when it de- station in the network was set by the bus clear signal, 
tects an idle period of suitable duration (longer than Td each station will transmit only high priority packets in 
* but shorter than the bus propagation delay from the end 65 this train. This packet train is therefore referred to as a 
station's T to S tap). A bus clear signal detected output high priority train. 

is applied to the Set input of flip-flop 19, while the end Eventually all of the stations with high priority pack- 
of train detected signal is applied to the Clear input of ets will have transmitted them in the high priority train 
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and the end of this train will propagate along the in- low priority packet may be transmitted per frame. All 
bound channel where it will be detected by the end of the packets that are currently being transmitted in the 
station (EOT). When this occurs the end station resets high priority train according to such reservations are 
its HPRF flip-flop. When this occurs it is assured that referred to as the reserved payload in the high priority 
all of the other stations in the network have also reset 5 train. 

their HPRF flip-flops since all the other stations will If the duration of the high priority train and the fol- 
have detected the EOT before the end station. The end lowing low priority train is less than the duration of the 
station then transmits a locomotive on the outbound frame time, then the low priority tram will end without 
channel to start a new train and, since its HPRF flip- a T-Collision and the and station detects the end of this 
flop is reset, it will transmit any low priority packets in 10 low priority train at its R tap and transmits a locomotive 
its queue as, or appended to, this locomotive. Stations to start a new low priority tram. This locomotive will 
then use AADACP to append packets into the train contain any low priority packet(s) that may have been 
started by this locomotive. However, since the HPRF in the end station's queue. Downstream stations will 
flip-flop of each station in the network was reset by the then append any low priority packets in their queues 
EOT that caused the locomotive to be generated by the 15 into this packet train using AADACP on the outbound 
end station, each station will transmit only low priority channel This process of low priority train regeneration 
packets in this and subsequent, trains, until another bus continues until it is interrupted by the end station trans- 
clear signal causes their HPRF flip-flop to be set. mitting a bus clear signal at the next frame boundary. 

The first low priority train that follows a high prior- The situation where the second low priority train (that 
ity train may be terminated due to the arrival of a bus 20 constitutes the second low priority round within a pn- 
clear signal generated at a frame boundary by the end ority cycle in a frame) is terminated by a T-Collision is 
station. This occurs if the duration of the high priority shown in FIG. 8 and the situation where a later low 
train plus the duration of the low priority train (plus the priority round is terminated by a T-collision shown in 
overhead caused by the transmission of the bus clear FIG. 9. 

signal and the time for the end station to detect the end 25 Turning to FIG. 8, it may be seen that a bus clear 
of the high priority train and generate the start of a low signal has its first portion corrupted by a T-collision, 
priority train) exceeds the frame duration. It should be and a second portion which is not corrupted The sec- 
noted that the end station itself may be transmitting a ond portion is not corrupted since all stations will have 
locomotive (which may include a low priority packet) terminated transmission upon detection of the bus clear 
when the master frame clock indicates a frame bound- 30 signal. Subsequent to the bus clear signal the packets of 
ary. In this case the end station treats any packet that each station in succession having a high priority signal 
was in the process of transmission when this occurs as are transmitted along the bus, followed by an inactive 
other stations would treat packets that have experi- interval. A locomotive is then transmitted by the end 
enced a T-Collision. The end station retransmits such station and passes along the bus, and is followed by a 
packets in the same manner as any other station as will 35 first low priority round of signals transmitted from each 
be described below. of the other stations, FoDowing an inactive interval a 

It should be noted that it is also permissible for sta- second locomotive signal passes along the bus, followed 
tions to transmit high priority packets in the low prior- by a second low priority round of signals. The signal 
ity round. This is also generally true in the multiple from one of the stations, labelled station X, has its signal 
priority round schemes to be described later. That is, 40 corrupted (at Y) because of a T-collision occurring due 
packets may be transmitted in any round that has a to transmission of another bus clear signal from the end 
priority equal to or lower than the packet* s priority. It station. A frame thus is defined between the beginnings 
should be noted that such transmissions may cause of each of the bus clear signals, indicated by the dotted 
round robins of lower priority classes to be extended lines. 

indefinitely unless the presence of higher priority pack- 45 FIG. 9 illustrates an expansion of FIG. 8, wherein a 
ets in a round are ignored by the empty train detection multiplicity of low priority rounds follow the high pri- 
aspects to be described later. ority round, each low priority round following a loco- 

If the length of the high priority train is such that the motive generated by the end station in response to an 
time remaining in a frame for a low priority packet train idle period detected as an EOT. 
is less than the time to transmit a packet, then* all at- 50 It should be noted that the end station will ignore the 
tempts by stations to transmit low priority packets will detection of an EOT at its R tap once it begins to trans- 
fail, since they will always encounter a T-Collision. In mit a bus clear signal since it cannot start a new low 
order to avoid this situation a high level control proto- priority round at that time. 

col must be employed to control the allocation of the Thus the network generates a bus clear signal on the 
time to transmit packets in the high priority train. Suffi- 55 UBS at fixed intervals which divide the time on the 
cient time must be reserved in the high priority train for UBS into a series of frames having fixed duration that is 
the high priority packets transmitted by each station in determined by the MFC in the end station. Each bus 
the network. The high level control protocol must en- clear signal is followed by a single high priority packet 
sure that the length of the high priority train is such that train that constitutes a round for high priority packets, 
there is at least enough time for one maximum length 60 The duration of the packet train that constitutes this 
low priority packet to be transmitted in the remainder round is variable (up to a predetermined maximum size 
of the same frame (Le. in the following low priority determined by a high level control protocol) and depen- 
train). When the maximum capacity of the network is dent on the volume of" high priority traffic that is trans- 
reached the high level control protocol denies further mitted in each high priority round. This high priority 
requests for reservations in the high priority train, effec- 65 train is followed by one or more low priority packet 
tively blocking additional high priority transmissions in trains (some of which may be empty), that constitutes 
the high priority train, thus preventing its length from one or more rounds for low priority packets, until a low 
increasing. This reservation guarantees that at least one priority round is terminated and a new priority cycle is 
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started with another high priority round by a bus clear time to transmit a low priority packet will still cause the 
signal at the next frame boundary. high priority train to end before the next frame bound- 
It should be noted that the end of the high priority ary. 
train constitutes a dynamically moving boundary be- In this same case the retransmission also reduces the 
tween the high and low priority rounds in each frame. 5 available duration of the low priority packet train in 
The position of this boundary depends on the packet that frame to almost zero. This causes any packet trans- . 
payload in the high priority train. mission that is attempted by a ready station in the fol- 

1 1 BPT»AM?MiTTTNr t mi T fTYCF> pAPVPTQ lowing low priority train to always experience a T-Col- 
1.2 RETRANSMITTING T-COLLIDED PACKETS lision . ^ ^ ^ retransmitted in the high 

In the above description of the use of the bus clearing 10 priority train of the following frame. Thus, even in the 
method, it is indicated that low priority packets that worst case situation described above, where the net- 
experience a T-Collision (in the end station or at other work is operating with the maximum reserved payload 
downstream stations) are retransmitted at a later time. in the high priority train and where no packets are 
Two options exist for this retransmission as described successfully transmitted in the low priority train, at least 
below. FIG. 10 provides an illustration of the signals for 15 one low priority packet will be successfully transmitted 
these two alternatives. in the high priority train of each frame. FIG. 11 pro- 
■ „ vides an illustration of this situation in which the high 
^ priority payload increases to the maximum in frame i. 

The preferred option is to retransmit a T-Collided It may be seen that in frame i— 1 low priority packet 

packet at the earliest possible opportunity. This occurs 20 30 has been corrupted due to a collision 31, and is re- 

wheh the station's transmitter next receives the access transmitted as packet 32 in the high priority train of 

right on the outbound channel. This always occurs frame i. The collided packet immediately follows a 

when the station's HPRF flip-flop is set and the high complete packet in a low priority round, which follows 

priority packet train that follows a bus clear signal is a locomotive. 

being built on the outbound channel. 25 However, in frame i low priority packet 30A immedi- 

It may be seen in FIG. 10 (Retransmission Option 1) ately follows a locomotive and is corrupted due to colli- 

that the packet 30 has been terminated due to a T-colli- sion 31A. Therefore there was not enough time for even 

sion, the corruption due to the overlap of the packet and a single low priority packet to be transmitted. In this 

bus clear signal transmissions being shown at 31. As case, the low priority packet 30A is retransmitted as 

indicated by the arrow, the low priority collided packet 30 packet 32A in the following high priority train in frame 

is retransmitted as packet 32 at the end of the high prior- i+ 1. Thus at least one low priority packet can be sue- 

ity packet train that immediately follows the bus clear cessfully transmitted in each frame, 

signal, ie. its retransmission has been given high prior- Of course many situations between these two extreme 

ity. cases can also exist depending on the duration of the 

When this option is used the state of the HPRF flag is 35 high priority train, the transmission time of low priority 

ignored by a station's transmitter 16 when it is attempt- packets that experience T-coIlisions and the duration of 

nig to retransmit a low priority packet: Thus, such the frame. The network adjusts dynamically to accom- 

packets are always retransmitted in the high priority modate the situation encountered in each frame, 

train that follows the bus clear signal that created the _______ 

T-COllision. 40 1.2.2 OPTION 2 

This causes the duration of the high priority train to The second retransmission option illustrated in FIG. 

increase by the transmission time of the retransmitted 10 (Retransmission Option 2) is to retransmit a T-coll- 

packet. This time varies with the length of the packet up ided packet at the earliest possible opportunity, but only 

to the time to transmit a maximum length low priority in a low priority train. Thus, unlike the first option, the 

packet. 45 time of retransmission is controlled by the state of the 

If the reserved payload in the high priority train is station's HPRF flip-flop. Low priority packets are not 

such that it has a much shorter duration than the maxi- retransmitted in the next high priority train. Instead 

mum allowed, then the retransmitted packet will simply they must again contend for transmission in a subse- 

be transmitted a little earlier than it might otherwise quent low priority train. 

have been without affecting the ability of other low 50 Because stations upstream of the station that experi- 
priority packets to be transmitted in the low priority enced the T-ColKsion on the outbound channel may 
train(s) that follow in that frame. The retransmitted have become ready to transmit in the time since the 
packet is in essence given priority over other low prior- T-Collision occurred and the start of the next low prior- 
ity packets that might have been transmitted ahead of it ity round in the next frame, a packet that has encoun- 
in the next low priority round. High priority packets are 55 tered a T-Collision may be transmitted after these pack- 
still guaranteed to be delivered before the next frame ets in the next priority round. Additionally, if another 
boundary. frame boundary occurs before the packet is retransmit- 
If the reserved payload in the high priority train is ted in the following frame its transmission will be de- 
such that it has the predetermined, maximum duration layed until a low priority train in a later frame. The 
(frame time --[max low priority packet transmission 60 packet may also endure another T-Collision in any 
time -{-overhead]), then the retransmitted packet will cycle in which its retransmission is attempted. Thus, 
extend for the duration of the high priority train past * this option allows one or more packets to endure a 
this limit by an amount equal to the retransmitted pack- (potentially infinite) number of T-Collisions resulting in 
efs transmission time. This will cause following high increased delay for low priority packets. Unless a round 
priority packets to be transmitted later, however, such 65 robin is employed in the low priority packet class as 
packets are still guaranteed to be delivered before the described in the following section, a packet can poten- 
next frame boundary because the maximum reserved tially endure many successive T-Collisions in a heavily 
duration of the high priority train plus the maximum loaded network. During this process several packets 
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may have endured T-Collisions and be awaiting retrans- 
mission in the network. This is not permissable if packet 
duplication is to be avoided. For these reasons this op- 
tion is not recommended. 

5 

1.3 FAIRNESS IN THE TRANSMISSION OF LOW 
PRIORITY PACKETS 

Although each station can be assured of a reserved 
high priority packet transmission in the high priority 
train in each frame, low priority packets are not ensured 10 
transmission in a given frame. From the previous de- 
scription it will be understood that stations, attempting 
to transmit low priority packets attached to the network 
closer to the end station on the outbound channel-, have 
transmission priority over those further from the end 15 
station. It is possible that some of these stations may 
transmit enough packets that some downstream stations 
may infrequently, or never, gain the access right on the 
outbound channel, especially in networks with high 
priority packet payloads at or near the m a x i m u m al- 
lowed and where the number of low priority packets 
ready for transmission exceeds the time for their trans- 
mission in a frame. In this situation some downstream 
stations on the outbound channel may infrequently, or J5 
never, gain the access right In order to eliminate this 
problem a round robin may optionally be used among 
all of the stations that are attempting to transmit low 
priority packets. 

In a network using the present invention an optional ^ 
round robin for low priority packet transmission can 
operate in the following manner. 

The station configuration used to achieve this is 
shown in FIG. 12 (ignoring clock 15). An accompany- 
ing timing diagram can be found in FIG. 13. The end 35 
station configuration used to achieve this is as shown in 
FIG. 12 with the master frame clock 15 included and 
with the activity detector 18 not included. 

Elements 15-19 are shown as in FIG. 7. In addition, 
the end of train detection output of receiver 17 is ap- 40 
plied to one input of AND gate 33, which has its output 
applied to an input of AND gate 34. The output of 
AND gate 34, a high signal thereon designating that an 
empty low priority train has been detected, is applied to 
the set input of LPTF flip-flop 35. The Q output of 45 
flip-flop 35 is connected to a low priority signal transmit 
enable input of transmitter 16. A low priority transmis- 
sion successful indicator output of transmitter 16 is 
connected to the clear input of flip-flop 35. 

An output of receiver 17 indicating that a start of 50 
packet has been detected (SOP) is applied to the set 
input of flip-flop 36, and an output of receiver 17 indi- 
cating that the beginning of a train has been detected 
(BOT) is applied to the clear input of flip-flop 36. The Q 
output of flip-flop 36, designating a train empty flag 55 
(TEF) is applied to the second input of AND gate 34. 
The BOT lead output of receiver 17 is applied to the set 
input of flip-flop 37 which has its Q output, designating 
that a low priority round has started, applied to the 
second input of AND gate 33. The bus clear signal 60 
detected output of receiver 17 is applied to the clear 
input of flip-flop 37. 

The various level states which exist on the various 
leads identified above are shown in FIG. 13, relative to 
the data stream as observed by the station's receiver 38. 65 
The Crosshatch convention designating the various 
types of signals in parts of the data stream is similar to 
that shown earlier, e.g. as in FIGS. 10 and 11. 
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It may be seen that the bus clear lead goes high dur- 
ing the non-collided portion of the bus clear signal. The 
BOT goes high during the round clear, or locomotive 
signal. The EOT lead goes high for an interval immedi- 
ately following the end of a low or high priority data 
stream. The HPRF lead goes high for the interval of the 
high priority data stream including the interval of the 
bus clear signal. The low priority round started signal 
goes high for the interval starting at the beginning of the 
first locomotive following the high priority round sig- 
nal, and ends at the beginning of the uncolided portion 
of the next bus clear signal. The TEF signal goes high 
starting with the beginning of each locomotive that 
starts each low priority round and remains high until 
the start of a packet is detected. This causes TEF to be 
high when EOT becomes active if the train was empty 
and TEF to be low when EOT becomes active if the 
start of at least one packet was detected in the train. The 
train empty lead (output of AND gate 34) goes high 
immediately following each locomotive signal that has 
no immediately following data attached to the train. 

Thus each station that is attempting to transmit low 
priority packets is provided with a Low Priority Trans- 
mission Flag (LPTF). This flag has two states, Active 
and Dormant. 

When a station's LPTF output of flip-flop 35 is in the 
active state, it's transmitter 16 is allowed to transmit low 
priority packets (each station may transmit a single 
packet, multiple packets, or all of the packets in its 
queue — referred to as exhaustive service, when it re- 
ceives the AADACP access right, depending on the 
policy in use in that station for that priority of packet). 
Whenever it successfully completes such a transmission 
it sets its LPTF flip-flop 35 output to the dormant state 
by clearing flip-flop 35. When a station's LPTF flip-flop 
output is in the dormant state, it's transmitter 16 is not 
allowed to transmit any low priority packets until its 
LPTF flip-flop output re-enters the active state. 

A station's LPTF flip-flop is reset to the active state 
whenever its receiver detects the end of a low priority 
train that contains no low priority packet transmissions. 
This is referred to as an empty low priority train. This 
is a simple event to detect since each station's receiver 
monitors all of the packets in each train on the inbound 
channel in order to determine which of them to place in 
its receive queue. 

Each station resets its Train Empty Flag (TEF) flip- 
flop 36 to the empty state when its receiver detects the 
beginning of a train on the inbound channel (BOT) and 
then sets the TEF flip-flop to the not empty state if its 
receiver detects the start of at least one packet transmis- 
sion thereafter. When a station's receiver detects the 
end of a train (EOT) the station resets its LPTF flip-flop 
to the active state if its TEF flip-flop is in the empty 

state. 

When a station is turned on it sets its LPTF flip-flop 
to the active state. Thereafter, when it completes the 
successful transmission of a low priority packet it sets its 
LPTF flip-flop to the dormant state. This causes each 
ready to transmit station in the network to be allowed a 
single low priority transmission whereupon it must wait 
for the arrival of an empty low priority train. This will 
not occur until all of the stations ready with low prior- 
ity packets have made a successful transmission and 
have set their LPTF flip-flop to the dormant state. 
Thus, detection of an empty low priority train can only 
occur if all of the stations ready with low priority pack- 
ets in the network have set their LPTF flip-flops to the 
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donnant state This ensures that each station has a single and maintain a local timer to determine which signals 
chance to transmit since the last empty low priority transmitted by the end station constitute the frame 
train was detected. boundary. 

The empty low priority train is used to start a new Stations in such networks employ a local phase 
round robin among the stations with low priority pack- 5 locked loop that is locked to the signals that indicate a 
ets to transmit: The empty low priority train terminates frame boundary to generate a local frame clock that is 
or ends a low priority round robin and starts a new one. phase and frequency locked to the frame boundaries 
It constitutes the condition for ending a round robin generated by the end station. Such clocks are necessary 
(thus starting a new one) and is referred to as the end-of- in switching equipment that is used in synchronous 
round condition. 10 networks such as telephony, data and ISDN networks. 

Stations in unslotted networks that use the present 
L4 PACKET DUPLICATION invention operate in a similar manner to those in slotted 

Since. retransmissions occur when the present inven- networks, consequently not requiring implicit knowl- 
tion is employed it is possible that packets may be dupli- edge of the frame's duration nor the maintenance a local 
cated. 15 timer to determine which signals transmitted by the end 

Packet duplication may occur in the following man- station constitute the frame boundary. This is achieved 
ner. A transmitter may detect that a T-Collision has in the following manner. 

occurred. However, one or more receivers in the net- In networks that employ the present invention the 
work may receive this original packet transmission detection of the bus clear signal by a station's receiver 
intact without detecting a T-Collision. When the trans- 20 17 indicates the beginning of each frame. Each station 
mitter later retransmits the packet it believes to have may optionally phase lock to this event using a phase 
been destroyed by the T-Collision, these receivers will . locked loop 39 to generate a local frame clock as shown 
receive a second, duplicate, copy of the packet. in FIG. 12. This local frame clock may be used as a 

In some applications packet duplicate may not pose a synchronous time base by one or more network trans- 
problem. Such events may be dealt with in higher layer 25 mission facilities connected to the station or for other 
protocols or have no effect on the application systems* purposes. 

operation. Due to T-Collisions between the bus clear signal and 

In other applications, packet duplication may not be packets being transmitted on the outbound channel, the 
discovered or dealt with in higher layer protocols and detection of this event by receivers may or may not be 
can lead to failure of the application or the introduction 30 delayed by the maximum duration of a T-Collision. This 
of additional overhead to discover them. In such appli- is the time that it takes for the activity detector to detect 
cation systems the possibility of packet duplications the presence of the bus clear signal and for the transmit- 
must be reduced to a very low levels ter to stop transmitting. This causes a slight jitter in the 

If duplication is to be eliminated several conditions signal which indicates that a bus clear signal has been 
must be met to ensure that T-Collisions can be detected 35 detected. The station uses this indicator signal as a phase 
unambiguously by both transmitters on the outbound lock source. However, in practical networks the dura- 
channel and by receivers on the inbound channel. tion of the jitter is usually a fractional percentage of the 

1. Each packet must be preceded by an indicator of frame time and within the tolerance allowed. In many 
some sort that indicates that the transmission of a packet cases the jitter is less than the resolution of the phase 
follows the indicator. 40 locked loops employed. Jitter in the phase locked loop 

2. The end of each packet must be delimited by an can also be reduced by introducing a suitably long time 
indicator of some sort that, when transmitted, indicates constant to reduce the maximum rate of phase adjust- 
that the packet transmission is complete. ment thus averaging the jitter over long periods of time. 

3. The bus clear signal must be recognizable even This problem can be avoided but at certain cost. If, 
though the first part of it will frequently become cor- 45 instead of ending the transmission of the bus clear signal 
rupted due to a T-Collision. Since receiver synchroniza- when its receiver detects the bus clear at its R tap, the 
tion to the packet stream will likely be lost during a end station may instead transmit the bus clear signal for 
T-Collision, the bus clear signal must ensure receiver a fixed duration. This duration must be longer than the 
re-synchronization so that receivers can detect the pres- propagation delay between the end station's T and R 
ence of the bus clear signal itself and receive the packets 50 taps on the UBS plus the worst case time for a station to 
in the following packet train. The bus clear signal can detect the bus signal in thepresence of a T-Collision. In 
be implemented by use of either of the two following the previous method the signal created by the detection 
methods: of the end of the bus clear signal jittered in the same 

(a) A uniquely identifiable burst of unmodulated car- manner as that created by the detection of the beginning 
ner; 55 of the bus clear signal. Using this method the end of the 

(b) In networks that encode data within packets using bus clear signal will always occur at a fixed point in time 
block codes, a burst of modulated carrier that contains following the frame boundary even in the presence of 
a repeated uniquely identifiable block code. T-Collisions. Thus stations can obtain a timing source 

w , m „ „ A „ that does not jitter by phase locking to the disappear- 

1.5 DISTRIBUTING THE MFC TIME BASE ^ ^ of ^ b ^ clear signal rather than to its appear- 
In some slotted hybrid circuit/packet switching net- ance. Stations can optionally correct for phase difTer- 
works each station is capable of detecting the beginning ence between the frame boundary and end of the bus 
of each frame by monitoring the signals transmitted by clear signal by measuring the maximum length of the 
an end station. bus clear signal and using this value as a phase correc- 

In some unslotted hybrid circuit/packet switching 65 tion, 
networks this is also possible but, unlike slotted net- However, using this method either the network prop- 
works, requires that all of the stations in the network agaticm delay must be determined by the end station, or 
should have implicit knowledge of the frame's duration a worst case value for the propagation delay must be 
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used. If the end station is to determine the network plies the clock signal to a phase comparator 41. The bus 

propagation delay some complexity is introduced in the clear signal detected output of receiver 17 is also ap- 

end station, while the latter alternative has an adverse plied to phase comparator 41. The phase comparator 

impact on the network's performance since the value generates timing packets encoded with the phase differ- 

used is always longer than the actual propagation delay. 5 ence between the beginning of the uncorrupted portion 

For these reasons this alternative is not preferred. of the bus clear signal and the external timing source 

The above method guarantees that any packets that and applies those timing packets to transmitter 16 for 

are successfully transmitted in a frame will always be transmission along the outbound channel, upstream 

received by any station in the network before that sta- portion 11 of the bus. 

tion's local frame clock indicates the end of the current 10 FIG. 15 illustrates receiver 17 having an output for 

frame. This can easily be seen to be true since the arrival providing detected timing packets to end station master 

of the bus clear signal at a station's receiver determines frame clock 15. The master frame clock 15 constantly 

the end of the current frame for each station and any adjusts its phase to maintain a zero phase difference in 

successful transmission will be received by a station the timing packets detected by receiver 17. The master 

prior to this event occurring. This is not the case for 15 frame clock 15 applies bus clear signal enable signals to 

prior art methods since packets successfully transmitted transmitter 16, establishing frame boundaries such that 

in the last 2t (2t— propagation delay from end station's the phase difference, as measured by the station with the 

T to R tap) of the frame will arrive after the current external frame clock source, between the bus clear sig- 

frame boundary. This problem is, however, easily pre- nals detected by its receiver and its external frame clock 

vented for high priority packets by controlling the re- 20 source, is minimized. This causes the phase of the bus 

served payload in the high priority train to prevent clear signal, as detected by this station, to align with its 

transmissons of high priority packets at this point in the external frame clock source. 

frame. The end station receives a constant sequence of these 

It should be noted that all stations in the network timing packets and uses them to adjust the phase of its 

recover the MFC with a phase delay that corresponds 25 MFC to maintain a zero phase difference between its 

to their positions on the inbound channel. The maxi- MFC and the external frame clock source as measured 

mum delay between frame boundaries according to the by the station with the external source. Several stations 

recovered clocks of stations corresponds to the delay with such sources may be broadcasting timing packets 

along the inbound channel between the two stations on the network at the same time and the end station may 
attached to each end of it. This is essentially time inter- 30 be directed to phase lock to the timing packets transmit* 

val t. Thus station M's clock will occur about t seconds ted by any one of these stations. The maximum rate of 

in advance of station 2*s clock (FIG. 1). If t<the frame phase adjustment of the MFC in the end station can be 

duration as is the case for most practical system area limited to minimize abrupt phase changes that might 

networks then this phase difference is a small percent- occur should the end station be directed to phase lock to 
age of the frame time t being the propagation delay 35 a different station's clock source, 

along the inbound or outbound channels. In any case, The timing packets are transmitted from the station 

these phase differences are usually of no consequence in containing the external timing source in high priority 

a synchronous network environment provided that they rounds. As described in section 1.5, fixed length bus 

remain constant (when they change frame slips will clear signals may be employed and the stations may lock 
occur— although permissible at a low rate it is desirable 40 to the end of the bus clear signal, 

to maintain such changes and the resulting frame slips to IMPOSING A SUPERFRAME STRUCTURE 
as low a rate as possible). 

_ , _ A _ „ rtVT The sequence of frames provided by the bus clearing 
1.6 PHASE LOCKING THE MFC TO A STATION method mV ention, may be optionally organized into 
CLOCK SOURCE 45 superframes each containing n frames. Stations can use 
In many switching systems used in the networks de- the superframe structure to transmit high and low prior- 
scribed in section 1.5 it is desirable to phase and fre- ity packets only in predetermined frames of the super- 
quency lock the MFC in the end station, and thus all of frame. 

the stations in the network that are locked to it, to a This allows many stations in the network to transmit 
frame clock provided from an external source such as a 50 high priority packets of a fixed length once every n 

communications facility that is attached to a station in frames. Using a superframe structure, n stations can 

the network. share 1/n of a bandwidth allocation in each superframe 

This can be optionally achieved in networks that use by having each of n stations transmit in a different frame 

the present invention in the following manner. Each within the superframe. 

station with an external frame clock source determines 55 In general, a high level control protocol can be used 

the phase difference between the external frame clock to allocate reservations for transmission time in the high 

source and that of the end station's (from the detection bandwidth train in each frame of the superframe to 

of the arrival of a bus clear signal) by use of a phase stations in any manner desired, 

comparator. The station encapsulates the phase differ- In networks that use the bus clearing method inven- 
ence measured by the phase comparator in a timing 60 tion, superframes are optionally established by the end 

packet that is transmitted in the next high priority train. station and are used by the network stations in the fol- 

This may be performed in each frame or the phase lowing manner. In the high priority train of each frame 

difference may be averaged over n frames and the tim- the end station broadcasts the frame number of the 

ing packet broadcast once every n frames. Portions of a frame that will follow the current one in a superframe 
station configuration used to achieve this is shown in 65 packet. Each station keeps a table of the frame numbers 

FIG. 14. in which it is allowed to transmit as determined by the 

An external timing source signal is applied to a frame high level control protocol. When the frame number 

recovery circuit 40, which recovers the clock and ap- contained in the superframe packet is in a station's table 
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it allows itself to transmit a high priority packet in the 
next frame. The resulting signal structure is shown in 
FIG. 16 

It may be seen that a superframe packet which con- 
tains an encoded frame number is transmitted from the 5 
end station immediately following each bus clear signal. 
Since there are a sequence of frames from frame 1 to 
frame n within each superframe, clearly each super- 
frame packet within a superframe does not repeat, and 
begins again from an initial value in each superframe. 10 
Therefore each of the stations that is to transmit once 
per superframe, having stored the frame number in 
which it is to transmit, only detects that frame number 
once per superframe; It will therefore transmit only 
once per superframe, rather than once per frame. IS 

This method allows the end station great flexibility in 
assigning the sequence of frame numbers and the num- 
ber of frames in each superframe. Alternatively, the end 
station may broadcast a superframe packet in only one 
frame of the superframe to identify the superframe 20 
boundary. In this case all of the stations must know the . 
number and sequence of frames in the superframe rather 
than just the end station. 

It should be noted that although high priority packets 
may have variable length, it is assumed that the packets 
transmitted by any single station are of fixed length, or 
alternatively that the station has reserved space for a 
packet with a fixed maximum length and may transmit 
variable length packets no larger than this reserved size. 

2.0 MULTIPLE LOW PRIORITY CLASSES 

In this slightly more complex mode of operation the 
network transmits data packets in multiple priority 
classes that consist of a single class for high priority 
packets and multiple classes for low priority packets. 
Each station maintains a separate transmit queue for 
packets within each priority class. Each station may 
maintain separate receive queues for packets within 
each priority class (preferred) or a single queue for all 
received packets. 40 

The basic mode of operation described in section 1.0 
can be enhanced to include multiple low priority classes 
of packets in the following manner. 

The HPRF flip-flop described in section 1.0. is re- 
placed by a Train Counter (TC) 45 as shown in FIG. 17. 45 
This counter counts data trains detected by receiver 17 
from 0 to n, where n is the number of low priority 
classes required. When the TC contains a count of n and 
is again incremented, it overflows and restarts with a 
count of 1. 50 

Upon the detection of the bus clear signal (starting a 
new cycle at a frame boundary), the counter 45 is reset 
to contain a count of 0. Each time a station's receiver 
detects the end-of-train (EOT) event on the inbound 
channel the train counter 45 is incremented. 55 

Consequently, the TC will contain 0 when the first 
train that follows a bus clear signal in a frame is in 
progress. The counter will be incremented to contain a 
count of 1 when the end of this train is detected. As 
each following train ends the counter will be incre- 60 
mented until it is eventually reset by the detection of a 
bus clear signal. The counter will recycle to a count of 
1 every n trains after the first train in a frame. 

Each packet is assigned a transmission priority from 0 
„ to n. Packets in the high priority class are assigned a 65 
priority of 0. The highest priority packets in the low 
priority class are assigned a priority of 1, and packets 
with decreasing priority in this class are assigned with 
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increasing priority numbers until the lowest priority 
packets in the low priority class are assigned with a 
priority of n. 

A station's transmitter transmits packets having prior- 
ity i in a priority i train. A priority i train is one in 
progress when the TC contains a count of i. 

Thus, only high priority packets are transmitted in 
the first train in each frame, followed by the highest 
priority packets in the low priority class in the next train 
and so on until the lowest low priority packets in the 
low priority class are transmitted in train n of the frame. 
This is shown in the signal structure in FIG. 18. The end 
station configuration used to achieve this is similar to 
that of FIG. 17. 

Each train constitutes a priority round in which all 
stations with priority i packets ready to transmit are 
given a chance to transmit them. 

Should more than n trains occur in a frame, the se- 
quence of priorities assigned to each train after train n in 
the sequence will constantly repeat in a cycle from 1 to 
n. A sequence of trains in which each low priority class 
is given an opportunity to transmit is referred to as a 
low priority cycle. Two low priority cycles within a 
frame are shown in FIG. 19, the first starting after loco- 
25 motive 48 and the second starting after locomotive 49. 
Clearly, the start of the new frame may cause the 
transmission of a bus clear signal during any of the 
trains after the first (high priority) train in a frame, thus 
terminating the sequence of low priority trains. If this 
30 occurs before the completion of a low priority cycle, 
then the opportunity to transmit some low priority class 
packets will be eliminated. This occurs if the transmis- 
sion time of the low priority packets ready for transmis- 
sion in a frame exceeds the time available for their trans- 
35 mission in a frame. When this occurs (the offered load 
exceeds frame capacity) the above-described method 
transmits packets in order of their assigned priority, 
thus giving transmission priority to those having the 
highest priority. 

As described in section 1.3 an optional round robin 
may be introduced to ensure that use of the network's 
capacity to transmit low priority class packets is ef- 
fected in a fair manner that is independent of a station's 
position with the network. A round robin must be intro- 
duced per low priority class if fair use of each such class 
is required. 

In a network such as that just described above an 
optional round robin per priority class operates in the 
following manner. 

The station configuration used to achieve this is 
shown in FIG. 20, without the master frame clock 15. 
An accompanying timing diagram can be found in FIG. 
21. The end station configuration used to achieve this is 
shown in FIG. 20, with the frame clock 15 included. 

The structure of FIG. 20 is similar to that of FIG. 12, 
except for the deletion of the flip-flop 19 and of flip-flop 
35. In place of flip-flop 19 is a counter 50, having its 
count input connected via an inverter 51 to the end of 
train detected output of receiver 17. 

The output of AND gate 34 is connected to the set 
input of an addressable multiple R/S flip-flop 52 
LPTF(i). The count output QO-QX of counter 50, des- 
ignating the priority level of the current train detected 
by receiver 17, is connected to transmitter 16 and to the 
address inputs AO-AX of multiple R/S flip-flop 52. The 
low priority transmission successful confirmation out- 
put lead is connected to the clear input CLR of multiple 
R/S flip-flop 52. 
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With reference to FIG. 21, the bus clear BOT and tional condition can be seen to also define the end of a 

EOT signals have been described earlier, and are similar priority i round in the following manner. If a priority 

to the corresponding signals in FIG. 13. The train i+1 train is observed to start, then the previous priority 

counter 50 output QO-QX provides a train count signal i trains must have terminated before the end of the 

having boundaries immediately following the EOT 5 current frame. Since this could not occur unless all of 

signals. The low priority round started, TEF and train the stations having priority i packets ready to transmit 

empty signals are similar to those described with refer- have had an opportunity to transmit them in the priority 

ence to FIG. 13. > train, there can be no such ready stations whose 

Each station that is attempting to transmit low prior- LPTF(i) is in the active state. This is the end-o f-roun d 

iiy packets is provided with a separate Low Priority 10 condition for the priority i round robin. Thus, LPTF(i) 

Transmit Flag for each low priority packet class, of each station may be set to the active state to restart 

LPTF(i) where 1 <i<n. Each LPTF(i) 52 (addressable the round for that priority class, 

multiple R/S flip-flop) has two states, Active and Dor- Using this method, packets having priority i may 

mant. never be transmitted if sufficient traffic exists in higher 

When the station's LPTF(i) flip-flop output (referred 15 priority classes j<i such that the frame boundary al- 
to as LPTF(iX below) is in the active state, it's transmit- ways occurs, terminating the cycle, before train i is 
ter is allowed to transmit priority i packets in priority i started. 

trains (each station may transmit a single packet, multi- This can be rectified if a station uses the detection of 

pie packets, or all of the packets in its queue — referred the start of a packet in a priority i + 1 train as the end-of- 

to as exhaustive service, when it receives the AADACP 20 r ound condition. Using this method a station sets its 

access right, depending on the policy in use in that LPTF(i) to active only when it observes the start of a 

station for that priority of packet). Whenever it success- packet in a priority i+1 train (since n is the lowest 

fully completes such a transmission it sets its LPTF(i) to priority class, LPTF(n) is still set to active when an 

the dormant state. empty priority n train is detected). This ensures that 

When a station's LPTF(i) is in the dormant state, it's 23 packets in each priority class will eventually be trans- 
transmitter is not allowed to transmit any priority i mitted, even in a heavily loaded network, 
packets untfl its LPTF(i) re-enters the active state. A This method can be seen to operate in the following 
station's LPTF(i) is reset to the active state whenever manner. Each time the round robin for a priority class 
its receiver detects an empty priority i train. This is a terminates, the next lower priority class is always al- 
simple event to detect since each station knows the 30 lowed to transmit one or more packets before the higher 
number of each train and each station's receiver moni- priority class's round robin is restarted. Thus one or 
tors all of the packets in each train on the inbound chan- more second priority packets will be given an opportu- 
ne! in order to determine which of them to place in its nity to be transmitted each time the round robin for first 
receive queue. priority packets terminates. This will allow a round of 

The receiver of each station detects empty trains as 35 second priority packets to eventually tenninate. When 

described in section 1.3. this occurs one or more third priority packets are given 

When a station is turned on it sets all of its LPTF(i) to an opportunity to be transmitted, thus allowing a round 
the active state. Thereafter, when it completes the sue- of third priority packets to terminate. This process re- 
cessful transmission of a priority i packet it sets its peats itself for lower and lower priority levels, eventu- 
LPTF(i) to the dormant state. This causes each station 40 ally allowing packets within each priority to be trans- 
ready with priority i packets in the network to be al- mitted at lower and lower rates. This is illustrated in the 
lowed a single low priority transmission whereupon it chart in FIG. 22 for multiple round robins within each 
must wait until an empty priority i train is detected. This priority in 31 sequential frames for five low priority 
will not occur until all of the stations ready with prior- classes (where S indicates a priority round that is termi- 
ity i packets have made a transmission and have set their 45 nated by a bus clear signal and E indicates an end to the 
LPTF(i) to the dormant state. Thus, detection of an round robin for that priority class), 
empty priority i train can only occur if all of the stations Stronger preference for lower priority cycles can be 
ready with priority i packets in the network have set achieved if a station uses the detection of an empty 
their LPTF© to the dormant state. This ensures that priority i+ 1 train as the end-of-round condition and sets 
each station has a single chance to transmit priority i 50 its LPTF© to active only when it observes an empty 
packet(s) since the last empty priority i train was de- priority i+ 1 train or, optionally, the start of a priority 
tec ted. i+2 train (since n is the lowest priority class LPTF(n) 

The empty priority i train is used to start a new round may still be set to active when an empty priority n train 

robin among the stations with priority i packets to trans- is detected). 

mit. The empty priority i train terminates or ends a 55 Other similar combinations of end-of-round condi- 

priority i round robin and starts a new one. It consti- tions can be used in a similar manner, 

tutes the condition Tor ending a round robin and is re- TERMINATING THE HIGH PRIORITY 

ferred to as *e end-of-round ROUND WITH A ROUND CLEAR SIGNAL 

A slight improvement can be achieved and some 
empty trains eliminated if a station optionally uses the 60 In the two previously described methods and means 

detection of the start of a priority i + 1 train in addition for dual and multiple priority networks the duration of 

to the detection of an empty priority i train as the end- the high priority train .was controlled by a high level 

of-round condition. Using this method a station sets its control protocol. Stations use this protocol to make 

LPTF0) to the active state if it detects either an empty reservations for transmission time in the high priority 
priority i train or the start of a priority i+1 train in a 65 train. 

cycle. This simply adds a further condition to the one In some networks this may not be desirable or possi- 

previously described that can be used to end a round ble. An example of a network where this is not desirable 

that eliminates some empty priority i rounds. This addi- is one in which the high priority train consists of pack- 
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ets containing talkspurt speech information. Such net- transmit in this frame's high priority round. Thus, any 

works rely on the statistical advantage of transmitting high priority packets scheduled for transmission in this 

speech information only when speakers are talking. frame in these stations cannot be transmitted before the 

This provides several times the capacity of networks next frame boundary. Since these stale packets have no 

where a fixed bandwidth is assigned to each speaker. In 5 value if delivered in a later frame, they will be discarded 

such networks the duration of the high priority train when these stations detect the end of the current high . 

can be limited to a maximum value by the use of a round priority round. 

clear signal in the same manner that a bus clear signal is . Eventually the round clear signal and any T-Collision 

used to terminate a frame. When this occurs some talk- that it has caused propagates onto the inbound channel 

spurt speech packets will be discarded. However, the 10 and is detected by the station receivers. This is the 

loss of such packets does not substantially degrade the Round Clear detection event (RC). When this occurs 

quality of the speech recovered because this occurs receivers on the inbound channel will detect one of two 

only occasionally. situations. 

Now will be described method and means in addition . An EOT caused by the end of the high priority train 

to those described above in which a signal similar to but 15 will be detected followed by an RC that is coincident 

differentiable from the bus clearing signal, a round clear with the detection of the beginning of a train (BOT) (a 

signal, is used to optionally terminate the high priority T-Collision is never detected in this case) This occurs 

round at a predetermined point within each frame. This when a sufficiently long idle period occurs between the 

method and means may be used in either dual or multi- end of the high priority train and the round clear signal, 

pie priority networks as described in the previous two 20 An RC that is not coincident with a BOT is detected, 

sections. and an EOT is not detected (a T-Collision may or may 

The MFC of the end station produces an additional not be detected in this case). This occurs when a suffi- 

signal that indicates the maximum amount of time from ciently long idle period does not occur between the end 

the beginning of each frame that is allocated for the use of the high priority train and the round clear signal or 

of the high priority train. This signal can be called the 25 when a T-Collision occurs. 

End Of Round signal (EOR(0)). In essence the EOR(0) In either situation each station behaves as follows, 
divides the frame into two parts. The first part extends Each station discards any packets that have been cor- 
from the beginning of the frame until the EOR(0) is rupted due to a T-Collision. When a station receiver 17 
produced. The second part extends from when the detects an RC that is not co-incident with a BOT the 
EOR(0) is produced until the end of the frame. The 30 station receiver 17 behavesasif it has detected an EOT. 
EOR(0) is used to ensure that the first part of the frame If a round robin (or round robins in the case of a multi- 
may be used by both high and low priority trains, while pie priority network) is in use, each station will behave 
the second part may be used only by low priority trains. as if it detected a BOT when it detects an RC. 
This is illustrated in FIG. 23. Thus, in either situation 1 or 2 above each station 

When the MFC produces the EOR(0) signal the end 35 receiver 17 behaves as if it detected an EOT followed 

station determines if the high priority train has termi- by a BOT. This causes the station's HPRF flip-flop to 

nated by examining the state of its HPRF flip-flop in a be set in a two priority network, or the train counter TC 

two priority network, or its train counter TC in a multi- to be incremented in a multiple priority network. This 

pie priority network. Depending on the state of the HPRF/TC state change indicates the end of the high 
HPRF/TC when the EOR(0) occurs the end station 40 priority round and the start of the low priority round in 

will act in the following manner. each station. It is at this point that stations discard 

If the HPRF/TC (flip-flop/counter) indicates that "stale" high priority packets. If a round robin is in use 

the high priority round has ended, then the end station the BOT resets the TEF (to the empty state) in order to 

behaves as in the previously described methods. The determine if the next train is empty, 
end station generates a new locomotive each time it 45 It should be noted that this method causes the stations 

detects EOT unless it is transmitting a bus clear signal. to behave in the same manner as if a round clear was not 

If the HPRF/TC indicates that the high priority used and the high priority train had ended before 

round has not ended, then the end station behaves in the EOR(O). 

following manner. The end station begins the transmis- The station configuration to achieve the procedures 
sion of a round clear signal This signal is similar to, but 50 described in this section is the same as that in FIG. 7 for 

can be detected separately from, the bus clear signal by two priority networks without a round robin( FIG, 12 

the station receivers. The round clear signal functions in (without the master frame clock) for two priority net- 

the same manner as a bus clear signal, propagating works with a round robin, FIG. 17 for multiple priority 

along the outbound channel and causing either situation networks without a round robin, and FIG. 20 for multi- 
1 (following or appended to the end of the high priority 55 pie priority networks with a round robin, if the receiver 

train) or situation 2 (causing a T-collision with the end uses the following rules to issue the BOT and EOT 

of the high priority train) as described in section 1.0. signals. 

Thus a round clear signal can be the locomotive 1. It issues the EOT signal when it detects either the 

which appears after an end of train, or can collide with end of a packet train or the arrival of a round clear 
a high priority round, terminating it. 60 signal that is not detected to be the beginning of a 

. Stations that experience a T-Collision while attempt- packet train, 

ing to transmit a high priority packet do not attempt to 2. It issues the BOT signal when it detects either the 

retransmit the packet and it is discarded. Such packets beginning of a packet train or the arrival of a round 

are discarded since they cannot be transmitted before clear signal. 

the next frame boundary and have no value if transmit- 65 3. In the case where the above two events occur at 

ted later. Such packets are referred to as stale packets. the same time, the receiver issues the EOT signal before 

Stations that are downstream of a station that detects the BOT signal (this is only necessary if a round robin is 

such a T-Collision will not receive the access right to in use as it provides an opportunity for the LPTF flip- 
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flop of that priority class to be set if an empty train was the end station starts a new packet train when it detects 
detected). an EOT, RC t or BC. 

Eventually the end station's receiver will detect ei- Thereafter, the network behaves as in the previous 
ther situation 1 or 2 described above at its R tap. The descriptions of single and multiple priority operation for 
end station behaves in the same manner as the other 5 a low priority/priority 1 train until the frame is termi- 
stations. In addition the end station starts the next nated by a bus clear signal. 

packet train using the following method and structure. Thus, if the data payload in the high priority packet 

The end station structure to start the next train is train uses less than the maximum portion of the frame 
shown in FIG. 24 for a two priority network without a that it is allowed as determined by the MFC's EOR(0) 
round robin, and in FIG. 25 for a multiple priority net- 10 signal, the high priority round ends as in the previous 
work without a round robin. The end station configura- descriptions of single and multiple priority networks. If 
tion for a two priority network with a round robin is the high priority round does not terminate before this 
obtained by adding the round robin logic structure in time expires, the end station forces its texmination by 
FIG. 12 to the logic structure in FIG. 24. Similarly the the use of a round clear signal, 
end station configuration for a multiple priority net- 15 FIG. 26 illustrates the operation of a two priority 
work with a round robin is obtained by adding the network in which the round clear is employed. FIGS, 
round robin logic in FIG. 20 the logic in FIG. 25. 27 and 28 illustrate the operation of a multiple priority 

In FIG. 24, the HPRF flip-flop 19 is connected to the network in which the round clear is employed, 
bus clear signal detected lead output of receiver 17, and It may be seen from FIG. 26 that a round clear signal 
the end of train detected lead of receiver 17 is con- 20 collides with a packet in the high priority round, begin- 
nected to the clear input of flip-flop 19. The Q output, ning low priority round 1. Following an idle interval a 
HPRF, is connected to transmitter 16 as described ear- locomotive is generated by the end station, which initi- 
y cr ates low priority round 2. 

The master frame clock 15 is connected to transmitter In FIG. 27 a round clear signal is shown colliding 
16 as described earlier. 25 with a high priority packet, beginning a first priority 

The HPRF lead is connected to one input of AND round of low priority signals. Following the end of the 
gate 53, which indicates that a high priority round is round there is an end of train condition and brief idle 
completed. An end of round EOR(0) signal from mas- period following which a locomotive is generated, 
ter frame clock 15 is applied to the second input of which initiates the second priority round of low priority 
AND gate 53. The output of AND gate 53 is connected 30 signals to be applied to the bus from the plural stations, 
to transmitter 16 for enabling transmitter 16 to start Following another end of train detection in the end 
sending a round clear signal. station there is a brief idle bus period following which a 

FIG. 25 illustrates receiver 17 and transmitter 16, locomotive is generated at the end station, beginning 
with the master frame clock and AND gate 53 con- the next priority round packet train to be generated 
nected in a similar manner as described for FIG. 24, 35 from the plural stations. This continues with succes- 
except that the high priority round complete input of sively changing priority rounds, until another bus clear 
AND gate 53 is derived as follows. signal is generated in the end station, colliding with a 

Counter 50, described earlier with respect to FIG. 20, low priority packet, initiating another high priority 
has its clear input connected to the bus clear signal round signal. 

detected output of receiver 17 and its count input con- 40 FIG. 28 is similar to FIG. 27, except that rather than 
nected to the output of inverter 51. The Q0-QX count successively decreasing priority packet trains being 
outputs of counter 50 are connected to the input of generated, several cycles of successively decreasing 
transmitter 16 as described earlier, and also are con- priority trains are generated (shown as two cycles in 
nected to the AO-AX address leads of comparator 54. this figure) before a bus clear signal collides with a low 
The BO-BX inputs of comparator 54 are set to a binary 45 - priority packet, initiating another high priority round, 
value of The A=B output of the comparator 54 TERMINATING MULTIPLE PRIORITY 

becomes active when the binary value presented at its ROUNDS WITH A ROUND CLEAR SIGNAL 
AO-AX inputs is greater than or equal to the binary 

value presented at its BO-BX inputs. The output of The method and means for bus round clears de- 
comparator 54 is connected to one input of OR gate 55, 50 scribed in the previous section may be more generally 
and the overflow (OVFL) output of counter 50 is con- applied to multiple priority networks to optionally ter- 
nected to the second input of OR gate 55. The output of minate any or all of the priority rounds in a frame. This 
OR gate 55, designating that the high priority round is section describes method and means in addition to those 
complete, is connected to the corresponding input of described in the previous section in which a round clear 
AND gate 53 described for the same purpose with re- 55 signal is optionally employed to terminate any or all of 
spcct to FIG. 24. A round clear signal detected output the priority rounds at predetermined points within each 
of receiver 17 is connected to a "stop sending round frame. 

clear" signal input of transmitter 16, for the named In this enhanced mode of operation the MFC 15 
function. shown in FIG. 25 provides additional outputs IO-IX, 

When the end station detects a round clear signal €0 that are connected to the BO-BX inputs of comparator 
(RC) it stops transmitting the round clear signal. In a 54, as shown in FIG. 31. A binary number, i, coded in 
two priority network it then appends to the end of the these outputs by MFC 15 provides the number of the 
round clear signal any low priority packets in its queue. next priority round that the EOR output will attempt to 
In a multiple priority network it appends any priority 1 terminate. The value of IO-DC changes to the next 
packets in its queue since its TC contains a count of 1. 65 value each time the EOR(i) signal becomes inactive. 
This initiates the first low priority train causing the low The MFC of the end station generates a sequence of 
priority round to start in the same manner as that used signals EOR(i), 0<i<n— 1 such that EOR(i) indicates 
by a bus clear signal to start a high priority train. Thus, the maximum time that may be allocated for the trans- 
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mission of all packets in priority classes k <i within each round robin is obtained by adding the round robin logic 
frame, instead of the single EOR(0) signal in FIG. 25. structure in FIG. 20 to the logic structure just de- 
This divides the frame into n parts guaranteeing each scribed. 

priority class a minimum fixed allocation in each frame The invention may be used in other different network 

according to the time intervals at which the EOR(i) 5 embodiments, such as listed below. 

occur in the end station. LA hybrid circuit/packet switching network with . 

In addition the TC sets a train Counter Overflow two priority classes of packets, a high priority class and 
Indicator (TCOI) 50 whenever it recycles from count n a low priority class in which a high level control proto- 
to count 1. The TCOI is reset when the TC is reset by col must be used to restrain the packet payload in the 
a. BC. 10 high priority class to ensure the transmission of low 

When the MFC produces the EOR(i) signal the end priority packets, 
station determines if the first priority i train has termi- 2. A hybrid circuit/packet switching network with 
nated by examining the stale of its TC/TCOI. multiple priority classes of packets, a single high prior- 

If the TC contains a count greater than i or the TCOI ity class and multiple low priority classes in which a 
is set, then the end station behaves as in the previous 15 high level control protocol must be used to restrain the 
description of single and multiple priority networks. packet payload in the high priority class to ensure the 

If the TC does not contain a count greater than i and transmission of low priority packets, 
the TCOI is not set then the end station performs the 3. A hybrid circuit/packet switching network with 
following actions. two priority classes of packets, a high priority class and 

The end station begins the transmission of a round 20 a low priority class in which the end station uses round 
clear signal as described in the previous section. This clears to restrain the packet payload in the high priority 
forces the priority i train to end Of it hasn't already). class to ensure the transmission of low priority packets. 
Stations operate in an identical manner to that described 4. A hybrid circuit/packet switching network with 
for a multiple priority network in the previous section multiple priority classes of packets, a single high prior- 
with the following differences. 25 ity class and multiple low priority classes in which the 

1. A round clear may occur when the TC has any end station uses round clears to restrain the packet pay- 
value i <n— 1. load in the high priority class to ensure the transmission 

2. When the end station stops transmitting the round of low priority packets. 

clear signal, it appends any priority i packets in its queue 5. A hybrid circuit/packet switching network with 
to the end of its round clear transmission where i is the 30 multiple priority classes of packets, a single high prior- 
value of hs TC. (It should be noted that the TC is incre- ity class and multiple low priority classes in which the 
mented by the EOT/RC before this transmission begins end station uses round clears to restrain the packet pay- 
so the value of the TC reflects the priority of the new load in any priority class to ensure the transmission of 
round). packets in low priority classes. 

FIG. 79 illustrates the operation of such a network in 35 in addition, any of these network embodiments may 
which round clears are employed to terminate each use any combination of the following optional capabili- 
priority class of a multiple priority network, while FIG. ties of the invention. 

30 illustrates similar operation in which round clears are 1. A round robin among stations attempting to trans- 
employed to terminate only some priority classes. mit packets in each low priority class may be intro- 

In FIG. 29 it may be seen that round clear signals are 40 duced. 
generated in the end station at the various times EOR(l- 2. Each station in the network may optionally re- 
)— EOR(n— 1) and collide with a packet a predeter- cover a local copy of the master frame clock in the end 
mined time intervals following the beginning of the station. 

frame cycle, thus terminating each given priority round 3. The end station may optionally phase lock its mas- 
(if it has not been terminated by a short train causing an 45 ter frame clock to a clock source in any other station, 
end of train to be detected). The end of round signal provided the other station produces timing packets, 
thus both terminates the preceding priority round and 4. The end station may optionally impose a super- 
initiates the succeeding priority round. frame structure on the frame sequence. 

FIG. 30 illustrates the above, in which only some Methods used with AADACP may be used with the 
rounds are terminated by round clear signals, since end 50 above, such as techniques for preventing collision ambi- 
of trains for particular priority rounds where detected guity, and various types "of coding, start-stop block 
and locomotives where generated to start the next mode access protocol, etc. 

round. Since the next round was generated by a loco- For example, a start of packet train block code SOPT 
motive, a round clear signal was not generated. The can be used as a locomotive by the end station. The end 
only time that a round clear signal would be generated 55 station transmits some number, n, of SOPT bursts as a 
for this case is if a particular round length is so long that locomotive, where n must be greater than 1. The pre- 
it extends to the end of round timing This would cause ferred embodiment uses n=4. 

a round clear signal to be generated which collides with SOPT can be used as a bus clear signal by the end 
. a packet on the bus, terminating transmission and begin- station. The end station transmits a minimum number of 
ning a new priority round. 60 SOPT bursts in a bus clear signal, m, where m=2n. 

The station configuration used to achieve this, either This method has several advantages, 
with or without the use of a round robin, is the same as 1. If a T-Collision is caused it will always be created 
that described above with respect to FIG. 20. The end by a SOPT burst. This burst can be designed to be 
station configuration to achieve this without a round destructible and receivers will always resynchronize on 
robin is as shown in FIG. 31, with the EOR signal from 65 the next burst. 

the master frame clock 15 being EOR© instead of 2. Receivers can distinguish between locomotives 
EOR(0) and the IO-IX outputs of MFC 15 providing and bus clear signals by simply counting the number* k, 
the value of i. The end station configuration with a of sequential SOPT bursts detected. If k>h then the 
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receiver recognizes a bus clear signal and if k<n the mission of data signals it may be transmitting on the 

receiver recognizes a locomotive. upstream portion of the bus, and 

3. No special means is required in the transmitter of - (g) means at each of said other stations for appending 
any station to generate a bus clear signal, other than that data signals of predefined priority to the end of a 
required to transmit a locomotive- * train of signals immediately following the bus clear 

4. No special means is required in the receiver of any signal or to the end of the bus clear signal in the 
station to detect a bus clear signal, other than a simple 3 event it detects no train of signals immediately 
bit counter in the preferred embodiment where n=4. following the bus clear signal. . 

It should be noted that round clear signals can also be 2. A system as defined in claim lm which the prede- 
created in a network using the above implementation. 10 fined priority data signals are the highest priority of at 
This is achieved by creating a round clear as Mows. least two priority categories of signals it may be enabled 
The end station transmits a locomotive as described to transmit 

above (e.g. 4 SOFT bursts) followed by a number of * A system as defined w claim 1* which tbe bus 
control bursts with a unique block code that is coded ie clear agnal ,s in a form dc ^J^P"^^^ 

^^^T^^J^^^ ^^^^^^^^^^ 

betr^ u^mgtransn^onofsmdpredefmedpnontyosta 

network will recognize them The preferred implex- 2Q ^ System as defined in claim 3 including means in 
tations cause the end station to transmit . * leas 8 SNKs ^ ^ for ^ r0 und clearing signals at 

and have receivers recognize them after detecting a predetermined times ^ applying said round clearing 
sequence of more than 4 signals to the upstream portion of the bus, and means at 

Although the start of this signal may cause a J-Colh- ^ othef stations for appendillg ^ signals fo^g a 
sion, the collision will be caused by a SOFT which will 2$ different ^ ^ prede fined priority to the 

not be recognized as a bus clear signal since receivers emJ of a train of data s ^ nab immediate i y following 
will detect no more than 4 of them in sequence. The ^ rQund clearing signal or to the cnd of round 
SOPT is designed to allow a collision such that the dearmg ^ m thc cycnt it dctccts n0 ^ of ^ 
receivers will resynchronize and detect the SOPT fol- immediately following each round clearing sig- 

lowing the first if it endures a T-Collision. Thus, if a 3Q na j 

T-Collision occurs due to the round clear the receivers 5 * A system ^ defmed i n claim 4 including means at 
will be in synchronization before the first SNR arrives. ^ end station f or transmitting the bus clear signal at 
Thus all of the SNR*s will be detected and the round first prede 'tenniiied intervals, thereby defining frames, 
clear signal recognized. 6. A system as defined in claim 5 including means at 

Bus Clears can also be implemented in the same man- 35 ^ ^ station for transmitting the round clearing sig- 
ner by defining a unique control burst for this purpose ^ at se COnd predetermined intervals, each interval 
(called Start of New Frame (SNF)) and using it in the defining a round, in which each of said second predeter- 
same manner as SNR. This eliminates the need to count mined intervals are much shorter than each of said first 
SOPTs in order to differentiate between a locomotive predetermined intervals. 

and a bus clear signal. Of course a minimum threshold 4Q 7 a system as defined in claim 6 further including 
(i.e. 4 or 5 sequentially) of SNR or SNF is still required . mea ns in at least one of said other stations for transmit- 
to detect a bus clear or round clear signal (the minimum tmg timing packets at regular intervals over a period of 
number is used to ensure that corrupted signals are not time following transmission of the bus clear signal and 
mistaken as bus clear or round clear signals). pr j or to transmission of a first round clearing signal 

A person understanding this invention may now con- 45 following the bus clear signal, 
ceive of alternative variations based on the principles a system as defined in claim 4 in which said differ- 

described herein. All are considered to be within the ent priority data signals all have equal priority which is 
sphere and scope of this invention as defined in the lower than that of said predefined priority signals, in- 
claims appended hereto. eluding means at said other stations for transmitting said 

I claim: 50 different priority signals with equal priority following 

1. A data communication system comprising: the round clearing signals. 

(a) a unidirectional bus for carrying data signals, hav- 9. \ system as defined in claim 4 in which said differ- 
ing an upstream portion and a downstream portion, ent priority data signals have multiple priorities which 

(b) an end station connected to the upstream portion are all lower than the priority of said predefined priority 
of the bus, 55 signals, and means in each of said other stations for 

(c) other stations connected to the bus downstream of transmitting said other priority signals in order of de- 
the end station on the upstream portion of the bus, creasing priority respectively following successive 

(d) means at each of said other stations for appending round clearing signals, equal priority signals being 
data signals it may have to transmit to the end of a grouped to follow corresponding round clearing sig- 
train of data signals passing thereby downstream 60 nals. 

on the upstream portion of the bus. 10. A system as defined in claim 4 in which one or 

(e) means at the end station for transferring a bus both of the bus clear signals and round clearing signals 
clear signal along the bus disregarding whether or are synchronous, and means at each of said other sta- 
not there are data signals carried by the bus, tions for phase locking to said synchronous signals. 

(0 means at each of said other stations for detecting 65 11. A system as defined in claim 5 further including 
data signals from upstream on the upstream portion means in the end station for transmitting a superframe 
of the bus or the bus clear signal and in the case of defining packet immediately following a bus clear sig- 
said detection for immediately terminating, trans- nal, thereby defining the beginning of a superframe. 
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12. A system as defined in claim 6 further including case of such detection immediately terminating 
means in at least one of said other stations for transmit* transmission of said signals to be transmitted, 
ting timing packets following transmission of the bus 18. A method as defined in claim 17, including the 
clear signal. additional step of detecting the end of said bus clear 

13. A system as defined in claim 1 in which each of 5 signal at each of said plurality of stations and transmit- 
the stations is connected to the downstream portion of ting data signals having predetermined priority either 
the bus for receiving data signals destined therefor, the immediately following the end of the bus clear signal or 
end station being connected most downstream thereof immediately following a data stream that immediately 
to the downstream portion of the bus, and means in the follows the end of a bus clear signal. 

end station for detecting on said downstream portion 10 19, a method as defined in claim 17, including trans- 
the bus clear signal transmitted by the end station, and mitting the bus clear signal repetitively at regular inter- 
upon detection thereof, terminating transmission of said vals, the predetermined priority being highest priority, 
bus clear signal. 20. A method as defined in claim 19, including trans- 

it A system as defined in claim 1 in which each of mitting from the end station frame numbers of frames in 
said other stations is connected to the downstream por- 15 a SU perframe packet, maintainin g in at least one of the 
tion of the bus for receiving data signals destined there- plurality of stations an indication of a numbered frame 
for, and means for transmitting said bus clear signal for m each ^^^^ m which it is allowed to transmit, 
a predetermined interval which is at least as long as a detecting said frame number and transmitting packets 
signal transit time along the bus from a connection posi- from ^ at lcast onc statk)n on ] y durmg the frame in 
tion of the end station on the upstream portion of the 20 ^ supcrfranic ^ which it is allowed to transmit 
bus to a connection position of the most downstream 21 A mcthod ^ dcfined m claim 18> mc i u ding the 
station on the downstream portion of the bus. further step of transmitting from the end station round 

15. A system as defined m claim 14 including timing c|cafi ftt mtexy ^ ^ bus dcaiinz 
means in one of said stations, means in said one station si ^ ^ for transmitting lower priority signals from 
for generating a frame timing signal means m said one 25 Qf statkms m ^ foUowing the round 
station for comparing the timing of the frame timing c iearine sienals 

signal with the timing of Ae bus clear signal and for ^ « m Tthod as defined in claim 18, in which the 
generatmg packets m which the phase Afference fa ^ o and are 

S *n transmitted in segmented rounds in order of priority, 

said end station, and means in the end station for adjust- 30 . . . °r . . , - , „ ■ : * 

ing the phase of the bus clear signal to maintain a zero °" e P" 0 "* m «"* round ' m order of decreasing prior- 
phase difference at said one station between the bus ,ty „ ,.,»• ,j. . . 
clear signal and the frame timing signal. »■ method as defined in claim 18 mciuding retrans- 

16. A system as defined in claim 1, including means at mittin g * low P"™* P acltet ^ a bu ? 
each of said other stations for retransmitting packets of 35 clear signal in a high pnonty packet train following said 
data signals which were truncated due to said termina- bus clear signal. 

tion of transmission. ^ A method 88 dcfmcd w clams 18 mcludH * retran& - 

17. A method of communicating data signals on a bus ™«ting * l°w Priority packet having collided with a bus 
having an upstream portion to which transmitters of a clear signal in a low priority packet tram following a 
plurality of stations are connected, and a downstream 40 round clear signal which follows a high pnonty data 
portion to which receivers of said plurality of stations packet train. 

are connected, and to which an end station is connected & A method as defined in claim 17 including trans- 
having a transmitter connected more upstream than any mitting timing packets from the end station at predeter- 
of said plurality of stations, comprising the steps of: mined intervals following a bus clear signal. 

(a) appending signals to be transmitted from each of 45 26. A method as defined in claim 17 including retrans- 
said plurality of stations to the end of a data stream mitting packets of data by any of said plurality of sta- 
passing thereby; tions interrupted in transmission due to detection of said 

(b) transmitting a bus clear signal from the end station signals from upstream. 

along the bus, disregarding whether or not there 27. A method as defined in claim 17, including the 
are data signals carried by the bus, 50 step of phase locking the bus clear signal variously to 

(c) detecting at said plurality of stations signals from particular ones of said plurality of stations, 
upstream including the bus clear signal and in the ***** 
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